Ceuta & Melilla Holidays from AU$2,250

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Ceuta & Melilla Holiday

Make organising your next great adventure effortless with a Ceuta & Melilla holiday package. If it's fishing, coastal beaches and nature you're hoping to find, you won't be disappointed. With so many things to explore on a trip to Ceuta & Melilla, it can be tricky to know where to start. Kick off your travels in Ceuta at Port of Ceuta and Plaza de Africa — two much-loved attractions here. Another city worth adding to your itinerary is Melilla. Don't miss Plaza de Espana and Melilla la Vieja. When it's time to stop daydreaming and start doing, Expedia will help turn your Ceuta & Melilla holiday into reality.

The Latest Ceuta & Melilla Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Venice V Hotel

Venice V Hotel

3 out of 5
Save 100% on your flight
Price was AU$3,585, price is now AU$2,250 per person
AU$2,250
per person
26 Aug - 2 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
9.2/10 Wonderful! (764 reviews)
Great location, great amenities, great staff! Would highly recommend!

Reviewed on 21 July 2026

1 Hotel West Hollywood

1 Hotel West Hollywood

5 out of 5
West Hollywood
Price was AU$4,155, price is now AU$2,992 per person
AU$2,992
per person
21 Sept - 25 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.8/10 Excellent! (1,006 reviews)

Short Stories Hotel

Short Stories Hotel

4 out of 5
Beverly Grove
Price was AU$3,307, price is now AU$2,467 per person
AU$2,467
per person
26 Aug - 2 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
9.2/10 Wonderful! (1,008 reviews)

The Palazzo Prestige Club Lounge

The Palazzo Prestige Club Lounge

5 out of 5
Las Vegas Strip
Price was AU$3,839, price is now AU$2,867 per person
AU$2,867
per person
4 Sept - 8 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
8.6/10 Excellent! (88 reviews)
Overall, our stay at the Palazzo was "ok", but there were several aspects of the experience that were disappointing. My biggest concern was the substantial incidental hold placed on our debit card at check-in. This was not explained to us at check-in. We stayed five nights, and the Palazzo placed a $750 hold ($150 per night) on our card. We don't charge purchases to our room, so having that amount of our available funds tied up for the duration of our stay was inconvenient. Ironically, we were forced to charge purchases to the room this trip since what little available funds we had left were for expenses outside the Palazzo. We also experienced a complete water outage for more than an hour during our stay. Unfortunately, this occurred while we were getting ready for a 2:00 p.m. show at the Sphere. I was in the middle of a shower when the water stopped and had to rinse the soap off using bottled water we happened to have in the room. While I understand unexpected issues can occur, this was a significant inconvenience, especially at a luxury resort.

Reviewed on 13 July 2026

Langham Huntington, Pasadena, Los Angeles

Langham Huntington, Pasadena, Los Angeles

5 out of 5
Price was AU$3,610, price is now AU$2,730 per person
AU$2,730
per person
26 Aug - 2 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
9.2/10 Wonderful! (1,011 reviews)

Ceuta & Melilla Holiday

Ceuta & Melilla Essential Information

Closest Airport
Melilla Airport (MLN)
Top Sights
Ensanada of the Galapagos Beach, Playa de los Carabos and Playa Los Militares

Our pick of the best Ceuta & Melilla Hotel Deals

Hotel Melilla Puerto

Hotel Melilla Puerto

4 out of 5
Explanada de San Lorenzo, s/n Melilla Melilla
Fully refundableReserve now, pay when you stay
The price is AU$180 per night from 25 July to 26 July
AU$180
25 July - 26 July
includes taxes & fees
8/10 Very good! (199 reviews)
"."

Reviewed on 13 Dec 2025

Hotel Melilla Puerto
Parador de Ceuta

Parador de Ceuta

4 out of 5
Calle Nuestra Senora De Africa 15 Ceuta Ceuta
Fully refundableReserve now, pay when you stay
The price is AU$217 per night from 24 July to 25 July
AU$217
24 July - 25 July
includes taxes & fees
8.2/10 Very good! (304 reviews)
"Property in good location. Nice sized rooms. Check in was good No coffee/ tea making facilities. However when requested, we got a kettle. Bathroom door was creaking. Breakfast buffet was reasonable but we had to confirm what time we will have breakfast?! Had a small fork/tong for each person to take ..."

Reviewed on 19 July 2026

Parador de Ceuta
Puerta de Africa

Puerta de Africa

4 out of 5
CALLE CAMOENS, 5 Ceuta CEUTA
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 23 July to 24 July
AU$129
23 July - 24 July
includes taxes & fees
3.8/10 (8 reviews)
"Pas de petit déjeuner Pas de climatisation Certes l hotel est en renovation Mais il fallait informé les clients"

Reviewed on 18 July 2026

Puerta de Africa
See all 1,504 properties in Ceuta & Melilla
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Stay near popular Ceuta & Melilla attractions

Mediterranean Maritime Park

9.6/10 (4 reviews)
Bring the family to Mediterranean Maritime Park and have a fun-filled day at this theme park in Ceuta. Amble around the area's marina or visit its casinos.
See properties

Frequently asked questions

How much does a Ceuta & Melilla holiday package cost?
Explore the best of Ceuta & Melilla from as little as AU$2,250. Choose from a great selection of flights, hotels and rental cars to suit every style and budget. Score even more discounts when you add a few experiences or tours to your holiday package.
How do I get a cheap travel package to Ceuta & Melilla?
Secure flights that fit in with your schedule, add a hotel to your booking and watch the savings grow with a Ceuta & Melilla holiday package. It's as simple as that! From flights and hotels to rental cars and tours, Expedia is where your cheap holiday begins. And with over 550 partner airlines and 1 000 000 properties worldwide to pick from, you won't be short of choice.
What are the top hotels in Ceuta & Melilla?
Check out Hotel Riu Plaza España and Barcelona Airport Hotel. They're top picks for lots of travellers to Ceuta. If Melilla features on your itinerary, Hotel Colón Barcelona and Hotel Regina are two welcoming options.
How far in advance should I book my Ceuta & Melilla holiday?
Travellers are normally able to look up international fares on Expedia within 12 months of the departure date. Booking late? With a bit of luck, it's still possible to score an affordable ticket only weeks before your journey.
What does an Expedia Ceuta & Melilla travel package include?
Hotels, rental cars and flights, or any combination of the three — you decide! Whether you're visiting Ceuta & Melilla on a family road trip or travelling by yourself, there's a package to fit your budget and style. Once you've made your booking, why not add on a few activities?
What should I know before booking a Ceuta & Melilla travel package?
You can save a tidy sum by combining your airfares, hotels and rental cars. Once you've created your package, add on fun stuff like activities or tours. Your next awesome adventure is only a few clicks away.
Can I choose my airline with a Ceuta & Melilla Expedia holiday package?
Yes, you're in charge. We have access to over 550 partner airlines globally, so you can design your Ceuta & Melilla getaway according to your travel needs.
If I'm not able to travel, can I cancel my Ceuta & Melilla holiday package?
It's hard to predict what tomorrow might bring, so it's comforting to know that you can change or cancel your Ceuta & Melilla holiday package. If your booking was made in the last 24 hours, you may be eligible for a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal for more information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.